Developing railway timetables which guarantee a better service

In order to improve passenger service, a waiting cost function, weighting different types of waiting times and late arrivals, is designed and minimised. The approach is applied to a small part of the Belgian railway network. In the first phase of the approach, ideal buffer times are calculated to safeguard connections when the arriving train is late. These buffer times are based on the delay distributions of the arriving trains and on the weighting of different types of waiting times. In a second phase, standard linear programming is used to construct an improved timetable with well-scheduled connections and, whenever possible, with ideal buffer times. Simulation compares different timetables and optimises the LP timetable. For the case of the Belgian railway network, the final result is a timetable with well-scheduled connections and a waiting cost that is 40% lower than the current timetable. Since only LP modelling is applied, the proposed technique is very promising for developing better timetables—even for very extensive railway networks. 2005 Elsevier B.V. All rights reserved.